Masala #0556
Sub satrlar yig'indisi #2
Sizga \(s\) satr berilgan bo'lib, sizning vazifangiz satrni barcha turli xil(bir biridan farqli) sub satrlari uzunliklari yig'indisini aniqlashingiz kerak bo'ladi.
Misol: \(s = "BOBR"\) satr uchun barcha turli xil sub satrlar \(B\), \(O\), \(R\), \(BO\), \(OB\), \(BR\), \(BOB\), \(OBR\), \(BOBR\). Bu sub satrlar uzunliklari yig'indisi \(19\) ga teng.
Kirish faylida lotin alfbosining katta harflaridan tashkil topgan \(s(1\leq |s|\leq 5000)\) satr berilgan.
Chiqish faylida barcha turli xil sub satrlar uzunliklari yig'indisini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
BOBR |
19 |
2 |
ROBOCONTEST |
283 |